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(57) A method of diagnosing communication prob- 
lems of electronic price labels in a transaction establish- 
ment which identifies the probable locations of the prob- 
lems. The method includes the steps of assigning the 
electronic price labels to groups based upon their ability 
to provide an acknowledgment message to a computer, 
locating the electronic price labels, mapping locations 
of the electronic price labels, identifying a predeter- 
mined group of electronic price labels having the recep- 
tion problems, and determining the cause of the recep- 
tion problems. 
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Description 

The present invention relates to electronic price la- 
bel (EPL) systems used in transaction establishments, 
and more specifically to a method of diagnosing com- 
munication problems of electronic price labels. 

EPL systems typically include a plurality of EPLs for 
each merchandise item in a store. EPLs typically display 
the price of corresponding merchandise items on store 
shelves and are typically attached to a rail along the 
leading edge of the shelves. A store may contain thou- 
sands of EPLs to display the prices of the merchandise 
items. The EPLs are coupled to a central server from 
where information about the EPLs is typically main- 
tained in an EPL data file. Price information displayed 
by the EPLs is obtained from the PLU file. 

EPLs today may be wired or wireless. Wireless 
EPLs may employ infrared or radio frequency transmit- 
ters to transmit acknowledgment signals acknowledging 
receipt of messages and to relay acknowledgment sig- 
nals from other EPLs to receiving devices coupled to a 
main EPL computer. An EPL only sends an acknowl- 
edgment if the message is addressed to it. 

EPLs typically differ on their ability to effectively re- 
ceive and respond to messages from the central server. 
The primary causes for this difference are the location 
of EPLs within a transaction establishment and individ- 
ual design differences among EPLs. Some EPLs may 
be located in areas of poor reception, where signals are 
attenuated more than in other areas. 

Therefore, it would be desirable to provide a method 
of diagnosing communication problems of EPLs. It 
would also be desirable to assign EPLs to groups based 
upon their ability to receive and transmit messages and 
to locate EPLs within each of the groups to determine 
the source of a reception problem. 

It is the object of the present invention to provide a 
method of diagnosing communication problems of elec- 
tronic price labels. 

According to the invention there is provided a meth- 
od of diagnosing a communication problem of electronic 
price labels in a transaction establishment character- 
ized by the steps of: 

(a) assigning the electronic price labels to groups 
based upon their ability to provide a response mes- 
sage to a computer; 

(b) identifying the physical locations of the electron- 
ic price labels; 

(c) mapping said locations of the electronic price la- 
bels and their groups; 

(d) identifying a group of electronic price labels hav- 
ing the reception problem; and 

(e) determining the cause of the reception problem. 

The invention will now be described by way of ex- 
ample with reference to the accompanying drawings, in 
which: 



Fig. 1 is a block diagram of an EPL system; 
Fig. 2 is a block diagram of an EPL; 
Fig. 3 is a map of a transaction establishment; 
Fig. 4 is a flow diagram illustrating the operation of 
5 EPL locator software; 

Fig. 5 is a flow diagram illustrating a first method of 
grouping EPLs; 

Fig. 6 is a flow diagram illustrating the operation of 
EPL diagnostic software; and 
io Fig. 7 is a flow diagram illustrating a second method 
of grouping EPLs. 

In Fig. 1 , EPL system 1 0 includes computer 1 2, stor- 
age medium 14, communication base station (CBS) 

is I6a-d t and electronic price labels (EPLs) 18. 

Computer 12 executes EPL control software 20, 
EPL diagnostic software 21, EPL locator software 22, 
and EPL grouping software 24. EPL control software 20 
records, schedules, and transmits all messages to EPLs 

20 through CBS 1 6, and receives and analyzes status mes- 
sages from EPLs 18 through CBS 16. EPL control soft- 
ware 20 also maintains and uses EPL data file 28, which 
contains item information, EPL identification informa- 
tion, item price verifier information, and status informa- 

25 tion for each of EPLs 18. 

EPL control software 20 primarily includes data 
scheduler 34 and CBS manager 36. Data scheduler 34 
schedules EPL price change messages to be sent to 
EPLs 18 through CBS 16. 

50 EPL diagnostic software 21 identifies areas of a 
transaction establishment that may be causing poor re- 
ception of messages by EPLs positioned in these areas. 
EPL diagnostic software 21 uses EPL location informa- 
tion and EPL group information stored within EPL con- 

35 figuration file 27. EPL diagnostic software 21 stores its 
results in EPL diagnostic data file 31 . 

EPL locator software 22 automatically monitors 
EPL system 10 for received signal strength and deter- 
mines the location of identified EPLs within groups of 

40 EPLs. EPL locator software 22 stores the location infor- 
mation in EPL system configuration file 27. EPL system 
configuration file 27 tells computer 12 how system 10 is 
configured, i.e., the electronic addresses of EPL system 
components and their physical location within the trans- 

45 action establishment relative to other components with- 
in system 1 0, and the location of different types of goods 
in system 10. EPL system configuration file 27 includes 
a map containing grid coordinates identifying the loca- 
tions of EPLs 18 and CBSs 16. 

50 EPL grouping software 24 organizes EPLs 18 into 
groups based upon their abilities to receive messages 
from CBSs 16. The groups may be based upon the 
number of message re-transmissions required for differ- 
ent signal strength and noise levels. If EPLs within a 

55 group having a high message retry rate are located with- 
in the same area of the transaction establishment, that 
area of the transaction establishment may have a barrier 
to effective transmission and reception. Upon inspection 
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by personnel, this barrier may be isolated and removed. 

Storage medium 14 is preferably a fixed disk drive. 
Storage medium 1 4 stores E PL system configuration file 
27 and EPL data file 28. 

CBS 16 necessarily includes at least one transmit 
antenna 37 and preferably includes one to lour receive 
antennae 38 for transmitting and receiving messages 
between CBS 16 and EPLs 18. CBS 16 includes CBS 
circuitry 39 which controls operation of CBS 16. EPL 
system 10 preferably includes a plurality of CBSs 16 
connected together in series. 

CBS manager 36 transmits price change messages 
to EPLs 18 and receives status messages from EPLs 
18 for predetermined lime slots. 

Turning now to Fig. 2, EPLs 18 are illustrated. 

EPLs 18 each include battery 40, transmit and re- 
ceive antenna 42, display 46, memory 47, and EPL cir- 
cuitry 48. 

Battery 40 provides power to EPLs 18. 

Transmit and receive antenna 42 receives price 
change and status messages from CBS 16. For EPLs 
18 designed for displaying blinking and non-blinking 
promotional messages, transmit and receive antenna 
42 receives promotional messages as well. 

Transmit and receive antenna 42 transmits re- 
sponses to price change and status messages to CBS 
16. 

Display 46 displays price and possibly additional in- 
formation. Display 46 is preferably a liquid crystal dis- 
play (LCD). 

Memory 47 stores price verifier information and 
EPL type information. Preferably the price verifier infor- 
mation is a checksum of the displayed price. Memory 
47 may also store other information, such as promotion- 
al information. 

EPL circuitry 48 controls the internal operation of 
EPLs 18. 

In Fig. 3, a map of a transaction establishment illus- 
trates the location of shelves 50 (shown shaded), a 
group of EPLs 18a, and another EPL 18b. This group 
may be defined by and contain EPLs having the highest 
message retry levels. Thus, it would be advantageous 
to attempt to diagnose the cause. 

The locations of EPLs 1 8a are referenced to a two- 
dimensional coordinate system in which rows are iden- 
tified by numerals and columns are identified by letters. 

There are four transmit antennas 37, located re- 
spectively at positions 5C, 5F, 51 and 5L. Each antenna 
is surrounded by four receive antennas 38; for example 
the transmit antenna of at 5C is surrounded by receive 
antennas 38 at locations 3A, 3D, 7D, 7A and the transmit 
antenna at 5F is surrounded by receive antennas 38 at 
locations 3E, 3G, 7G and 7E. The four receive antennas 
are at the corners of a rectangle with the associated 
transmit antenna approximately in its centre; the rectan- 
gles associated with each transmit/receive system do 
not overlap. 

Conveniently, the antennas are installed in the ceil- 



ing space of the transaction establishments, and are ca- 
ble-connected to the CBS awaiting 39 (see Fig.1 ). 

In this example, EPLs 1 8a are located in close prox- 
imity to each other and close to an end of shelf 51 , while 

5 EPL 18b is distant from the group. Looking at the map, 
a store employee may assume that the high retry levels 
for EPLs 1 8a in the group are due to a common external 
cause. Thus, the store employee may look in the vicinity 
of EPLs 1 8a and to relevant end of shelf 51 to determine 

io the cause for the high retry level. The store employee 
may also look at EPLs surrounding EPLs 18a to deter- 
mine whether retry levels improve with radial distance 
from the center of the group containing EPLs 18a. For 
the EPL 18b, the store employee may look at adjacent 

15 EPLs having different retry levels to determine whether 
the high retry level for the EPL 1 8b is likely to be caused 
by internal or external problems. 

In Fig. 4, the operation of EPL locator software 22 
is explained in more detail, beginning with START 60. 

20 in step 61, EPL control software causes CBSs 16 
to transmit a query message to a particular EPL. 

In step 62, EPL locator software 22 listens for an 
acknowledgment message from the EPL. 

In step 64, EPL locator software 22 determines the 

2S signal strengths and noise levels of any acknowledg- 
ment message from the EPL to one of antennae 38 with- 
in CBSs 16. 

In step 66, EPL locator software 22 determines 
whether signal strength information for the last of anten- 

30 nae 38 has been determined. If all CBSs 16 have been 
polled for signal strength information about their anten- 
nae 38, the method continues to step 68. If a CBS has 
not been polled, the method returns to step 64. 

In step 68, EPL locator software 22 determines the 

35 primary and secondary estimates of fixes from map in- 
formation stored within EPL configuration file 27. If mul- 
tiple antennae 38 receive an acknowledgment message 
from the same EPL, EPL locator software 22 uses trian- 
gulation methods based on the relative signal strengths, 

40 of the received messages to determine the location of 
the EPL. 

Suppose the EPL 1 8a being polled is at position 3D, 
on the left side of the shelf block 51 as viewed, and sup- 
pose now that three antennae 38 at positions 3D, 3A, 

45 and 7D hear the acknowledgment of this EPL. Antenna 
3D reports a relative signal strength of "60", and anten- 
nae 3A and 7A report relative signal strengths of "30°. 
By calculation from the relative signal strengths, the pri- 
mary approximation for the fix for this EPL is position 4C. 

50 in step 70, EPL locator software 22 optionally con- 
verts the fixes to types of goods using information in EPL 
configuration file 27; this makes location by store per- 
sonnel easier. 

If from the information in EPL configuration file 27 

ss it is known that position 4C is 'at the back of the soft 
drinks aisle', then it is also known that an approximate 
location for this EPL 18a is 'at the back of the soft drinks 
aisle' and an operator then visits that area and assesses 



3 



EP 0 798 643 A2 



the cause of any communication problem; 

In step 72, EPL locator software 22 displays and/or 
prints primary and secondary estimates of the location 
coordinates and/or types of goods where the desired 
EPL is most likely to be located. 

If store personnel determine that the location of the 
EPL does not correspond to its location in EPL config- 
uration file 27 (e.g., because a child has removed it and 
placed it somewhere else), they can place the EPL in 
its proper location. 

In step 74, EPL locator software 22 stores the de- 
termined fixes in EPL configuration file 27 for use by EPL 
diagnostic software 21. 

In step 76, the method ends. 
In Fig. 5, EPL grouping software 24 is explained in 
more detail, beginning with START 80. 

In step 82, EPL grouping software 24 transmits 
messages to an EPL EPL grouping software 24 prefer- 
ably sends 10-200 messages to each EPL. 

In step 84, EPL grouping software 24 determines 
signal strength and noise levels of return messages. 

In step 86, EPL grouping software 24 sets the cur- 
rent retry level to the first retry level, which is arbitrarily 
chosen by the transaction establishment For example, 
a message retry of ' 1 ' may be the highest and have an 
associated minimum signal strength of *68* and a max- 
imum noise level of *57\ A message retry of 2* may be 
the next highest and have an associated minimum sig- 
nal strength of '64' and a maximum noise level of 58'. 
Additional retry levels reflecting ever decreasing per- 
formance are also preferably determined. 

In step 88, EPL grouping software 24 determines 
how many times the messages received from a partic- 
ular EPL pass the minimum signal-to-noise ratio for the 
current retry level. In the example provided, after EPL 
grouping software 24 has received messages from the 
EPL, EPL grouping software 24 determines the number 
of times the measured signal strengths and noise levels 
meet the criteria for a message retry of x 1 '. 

In step 90, EPL grouping software determines 
whether the pass rate is greater than the minimum for 
the current level. 

EPL grouping software 24 assigns the particular 
EPL to a group having a first message retry level oVV 
in step 98 if the pass rate is above the predetermined 
minimum pass rate. 

If the pass rate is below the predetermined mini- 
mum pass rate, EPL grouping software 24 determines 
whether the current retry level is the last retry level in 
step 92. If it is not, then EPL grouping software 24 sets 
the current retry level to the next retry level in step 94 
and returns to step 88 to determine whether the meas- 
ured signal strengths and noise levels meet the criteria 
for the next retry level. 

Returning to step 92, if the current retry level is the 
last retry level, then EPL grouping software 24 assigns 
the particular EPL to a group characterized as non-func- 
tioning in step 96. This group is monitored by employees 



who replace non -functioning EPLs with new EPLs. 

From both steps 96 and 98, EPL grouping software 
24 enters the group information in EPL data file 28 and 
may also enter the group information in EPL configura- 
5 tion file 27 in step 100. The information may be viewed 
using display 25 or printed using printer 23. 

In step 102, EPL grouping software 24 determines 
whether the current EPL is the last EPL. If it is not, the 
method returns to step 82 to examine another EPL, 
10 If it is the last EPL, the method ends in step 104. 

Turning now to Fig. 6, EPL diagnostic software 21 
is explained in more detail, beginning with START 110. 

In step 112, EPL diagnostic software 21 identifies a 
predetermined target group of EPLs 18 from EPL con- 
's figuration file 27. This group may be the one with the 
highest retry level, although any group having less than 
optimal retry levels may be chosen. For purposes of this 
example, the group is assumed to be a single cohesive 
group, rather than a plurality of subgroups. 
20 In step 1 1 4, EPL diagnostic software 21 determines 
the primary CBS that communicates with the EPLs in 
the target group from EPL configuration file 27. 

Instep 118, EPL diagnostic software 21 determines 
the grid coordinates (see Fig.3) for the primary antenna 
25 of the primary CBS from EPL configuration file 27. For 
purposes of this example, it is assumed that only one 
CBS antenna communicates with EPLs in the target 
group. 

Instep 124, EPL diagnostic software 21 determines 
30 an adjacent group between the primary antenna and the 
target group. 

In step 126, EPL diagnostic software 21 determines 
the retry levels for the adjacent group from EPL config- 
uration file 27. 

35 in step 128, EPL diagnostic software 21 determines 
the difference between the retry level for the target 
group and the retry level for the adjacent group. 

In step 130, EPL diagnostic software 21 determines 
whether the difference exceeds one retry level. If it does, 

40 the reception problem is most likely in the vicinity of the 
target group. EPL diagnostic software 24 togs the grid 
coordinates between the target group and the adjacent 
group in EPL diagnostic data file 31 in step 132. The 
method ends in step 1 38. 

45 If the difference does not exceed one retry level, 
EPL diagnostic software 21 determines whether there 
are any additional groups between the target group and 
the primary antenna in step 134. If there are not, the 
method ends in step 1 38. If none of the differences be- 

so tween intermediate groups exceeds on retry level, then 
the reception problem is most likely caused by the CBS 
or by an insufficient number of CBSs. 

If there is an additional intermediate group between 
the target group and the primary antenna, EPL diagnos- 

55 tic software 21 designates the current adjacent group 
as the target group and the additional intermediate 
group as the current adjacent group in step 1 36 and the 
method returns to step 124. 
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Thus, the method searches from the original target 
group to the primary CBS antenna for decreases of at 
least two retry levels to identify the location of a recep- 
tion problem. Of course, the method can be extended 
to search from the target group to other antennae of the 
CBS and to antennae of other CBSs. 

Advantageously, the method of the present inven- 
tion may be used after EPLs 18 have been installed to 
tune EPL system 10 for higher reliability and perform- 
ance. 

Turning now to Fig. 7, a second method for assign- 
ing EPLs 18 to groups is illustrated, beginning with 
START 140. 

In step 142, EPL locator software 22 reads EPL da- 
ta file 28. 

In step 144, EPL locator software 22 identifies a 
group associated with a particular EPL. The group iden- 
tity may be determined from a group number, or by com- 
paring the EPL serial number against a group range of 
serial numbers, or by comparing an EPL installation 
date against a range of group dates. 

In step 146, EPL locator software 22 instructs the 
EPL to load its memory 47 with information identifying 
inc group. This display information may be a group 
number, a blinking group number, a promotional mes- 
snqo. or a blinking promotional message. 

In step 148, EPL locator software 22 instructs the 
EPL to display the contents of its memory 47. 

In step 150, EPL locator software 22 determines 
whether it has read information for the last EPL in EPL 
Oiia file 28. If not, the method returns to step 1 42. If so, 
the method proceeds to step 152. 

In step 152, EPLs 18 and their groups are mapped 
id coordinates by employees. The employees view each 
E PL and log the displayed group number with the EPL's 
i Justification number. 

In step 154, the method ends. 



Claims 

1. A method of diagnosing a communication problem 
of electronic price labels in a transaction establish- 
ment characterized by the steps of: 

(a) assigning (98) the electronic price labels to 
groups based upon their ability to provide a re- 
sponse message to a computer; 

(b) identifying (68) the physical locations of the 
electronic price labels; 

(c) mapping (72) said locations of the electronic 
price labels and their groups; 

(d) identifying (112) a group of electronic price 
labels having the reception problem; and 

(e) determining the cause of the receptbn prob- 
lem. 

2. The method according to claim 1 , 



characterized in that step (b) comprises the sub- 
steps of: 

(b-1) transmitting (82) a plurality of messages 
5 to each electronic price label; 

(b-2) receiving return messages from said la- 
bels by a number of receiving antennae at 
known locations within the transaction estab- 
lishment; 

io (b-3) determining (84) a signal characteristic of 

each received message and 
(b-4) determining the locations of labels relative 
to the locations of said receiving antennae. 

is 3. The method according to claim 2, 

characterized in that substep (b-4) comprises the 
substep of: 

(b-4-A) using the relative strengths of signals 
received by a plurality of receiving antenna from a 
20 particular label to determine the location of that la- 
bel. 

4. The method according to claim 1 , 
characterized in that step (a) comprises the sub- 

25 steps of: 

(a-1) transmitting a number of messages to 

each electronic price label; 

(a-2) receiving return messages from a number 

30 of the electronic price labels; 

(a-3) determining a signal characteristic for 
each of the return messages; 
(a-4) establishing a plurality of signal charac- 
teristic thresholds; 

35 (a-5) determining a highest signal characteris- 

tic threshold for each electronic price label; and 
(a-6) assigning each electronic price label to a 
group corresponding to its highest signal char- 
acteristic threshold. 

40 

5. The method as recited in claim 4, 
characterized in that substep (a-6) comprises the 
sub substeps of: 

45 (a-6-1) determining a number of times the re- 

turn messages from an electronic price label 
exceed a highest signal characteristic thresh- 
old; 

(a-6-2) if the number exceeds a predetermined 
50 pass rate for the highest signal characteristic 

threshold, 

assigning the electronic price label to the 
group corresponding to the highest signal char- 
acteristic threshold; 
55 (a-6-3) if the number is less than the predeter- 

mined pass rate for the highest signal charac- 
teristic threshold, 
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determining a number of times the return 10. The method according to claim 1, 
messages from an electronic price label characterized in that step (b) comprises the sub- 
exceed each signal characteristic thresh- steps of: 
old below the highest signal characteristic 

threshold until the number exceeds one of 5 (b -i) transmitting a message to the electronic 
the signal characteristic thresholds below price labels instructing the electronic price la- 
the highest signal characteristic threshold; bels to load their memories with information 
and identifying the groups they are in; and 
assigning the electronic price label to the (b-2) recording a location for each electronic 
group corresponding to the one signal 10 pr j ce | aDe | and jts gr0 up. 
characteristic threshold. 



6. The method according to any preceding claim, 
characterized in that the signal characteristic com- 
prises a signal strength value. 75 

7. The method according to claim 1 , 
characterized in that step (c) comprises the sub- 
steps of: 

20 

(c-1) establishing a reference grid on a floor 
plan of the transaction establishment; 
(c-2) plotting the locations of the electronic 
price labels on the reference grid. 

25 

8. The method according to claim 1 , 
characterized in that step (e) comprises the sub- 
steps of: 

(e-1 ) determining whether the predetermined 
group of electronic price labels are located within a 30 
predetermined area of the transaction establish- 
ment, recited in claim 1 2, wherein the antenna is a 
transmitting antenna. 

9. The method according to claim 4, 35 
characterized in that step (e) comprises the sub- 
steps of: 



(e-1) identifying additional groups of electronic 
price labels between an antenna and the pre- 40 
determined group of electronic price labels; 
(e-2) identifying additional signal characteristic 
thresholds between the additional groups and 
between a first additional group and the prede- 
termined group; 45 
(e-3) determining a difference value between 
the first signal characteristic threshold of the 
first additional group and the signal character- 
istic threshold of the predetermined group, and 
between successive additional groups, until a so 
predetermined threshold difference value is 
reached; 

(e-4) determining an area including portions of 
the groups between which the predetermined 
threshold difference value occurred; and ss 
(e-5) identifying a communication barrier in the 
area. 
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